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(54) Base-station cell design method and base-station cell design apparatus, and program 
thereof in mobile communication system 



(57) The above base-station cell design method is 
for sequentially adding base stations, and a technique 
of which throughput is few is employed for a radio-wave 
propagation characteristic evaluation to be made in this 
addition, and a technique of which the throughput is 
much, but which is of high-precision, more specifically, 
a technique such as the ray tracing is applied for the 
radio-wave propagation characteristic evaluation to be 



made after addition. The result of the high-precision ra- 
dio-wave propagation characteristic evaluation to be 
made after this addition is put to practical use for esti- 
mating an interference quantity in selecting the arrange- 
ment location of the base station to be added newty. This 
allows the quantity of the radio wave analytic process- 
ing, which accounts for a large majority of the base-sta- 
tion cell design processing, to be reduced, thus enabling 
a fast base-station cell design. 
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Description 

BACKGROUND OF THE INVENTION 

[0001 ] The present invention relates to a base-station 
cell design method, an apparatus and a program thereof 
in a radio communication system, and more particular 
to a base-station cell design technique such as base- 
station layout and base-station parameter setting in a 
mobile communication system. 

[0002] A conventional base-station cell design tech- 
nique will be explained by use of Fig. 17. Base-station 
candidates are arranged in locations displayed with 
black squares A02 to A06 on a service area A1 1 to eval- 
uate a rate of areas A01 . and A07 to A10 to be covered 
by the above base-station candidate group to a service 
area A11 , i.e. an area coverage ratio. Similarly, the area 
coverage ratio is evaluated for the other arrangement 
location as well to repeal its evaluation until a base-sta- 
tion arrangement pattern in which a desired area cover- 
age ratio is reached is obtained. In the event of making 
base-station installment of a trial-and-error optimal-ar- 
rangement search type like this, a detailed evaluation of 
a radio-wave propagation characteristic extending over 
the entire service area is required base station by base 
station whenever the base-station arrangement is giv- 
en. 

[0003] As another technique, there is a technique that 
a human being pre- narrows down a pattern to be eval- 
uated for realizing a reduction in the computation time 
(for example, a patent document 1 ). Also, as yet another 
technique, there is a technique of employing genetic al- 
gorithm for realizing a reduction in the time required for 
the optimal-arrangement research (for example, a pat- 
ent document 2). A further additional technique will be 
explained by employing Fig. 18 (for example, a non-pat- 
ent document 1 ). In this non-patent document 1 was dis- 
closed a base-station cell design technique of pre-ar- 
ranging the regularly placed base stations in the loca- 
tions indicated with black small points B02 within a serv- 
ice area B0 1 to sequentially delete the base stations that 
did not contribute to an increase in a covered area. It is 
required to make a high -precision radio -wave analysis 
within all the service area for all base-station candidates 
pre-arranged regularly. 

(PATENT DOCUMENT 1] 

[0004] JP-P1 996-31 7458A (page 2 to 3, Fig. 1 to Fig. 
3) 

[PATENT DOCUMENT 2] 

[0005] JP-P2001 -285923A (page 2, Fig. 1) 

[PATENT DOCUMENT 3] 

[0006] JP-P2002-1 07397A 



[N ON- PATENT DOCUMENT 1] 

[0007] M. Kamenetsky, et. al. "Coverage Planning for 
Outdoor Wireless LAN System". 2002 International Zu- 
5 rich Seminar on Broadband Communication Access. 
Transmission, Networking, Feb. 2002, pp49-1 to 49-6 

(NON- PATENT DOCUMENT 2] 

[0008] Proc. of International Symposium on Antennas 
and Propagation Society, 1991, vol.3, pp. 1540-1543 
[0009] It has been generalized that the base-station 
cell design in a cellular system employs a specialized 
tool; however a covered area of an access point (AP: 
equivalent to the base station) is extremely narrow, a 
simple propagation-loss estimation equation employed 
in a conventional cellular system design Is impossible 
to apply in a wireless LAN system to be installed in the 
environment where a lot of propagation disturbing ob- 
jects such as a building exist in a line-of-sight propaga- 
tion area of a radio wave, and a detailed radio -wave 
analysis, which took a microscopic structure such as a 
geographical feature of a target area and the building 
into consideration, is required. 

[0010] A ray tracing technique is commonly used as 
a technique of the high-precision radio-wave analysis; 
however upon employing the cell design technique of 
the trial-and-error optimal-arrangement search type as 
shown in Fig. 17, as the case may be, there is the pos- 
sibility that it takes an unrealistic processing time to gain 
a solution because the above technique needs a lot of 
computations. Needless to say, by narrowing the serv- 
ice area to be taken as an object of design, the AP 
number that has to be arranged is reduced, which ena- 
bles a reduction in the processing time; however the 
base station number to be arranged per area becomes 
extremely numerous in a picocell environment like the 
wireless LAN, as compared with a macrocell/microcell 
environment in the conventional mobile communication 
system, whereby the problem occurs that the size of the 
area that can be designed within the realistic processing 
time does not come up to the necessary size of the area 
by far. 

[0011] In other words, in designing the picocell sys- 
tem, a difficult task has to be tackled of coping with an 
increase in a base-station layout density while a radio- 
wave analysis, which requires a lot of the computations 
and is of high precision, is employed, that is, it is indis- 
pensable to achieve the fast base-station cell design al- 
so gorithm. 

[0012] Upon employing the base-station cell design 
technique disclosed in the patent document 1 , the com- 
putation time can be reduced because a human being 
p re-narrows down the location candidates. However, 
55 the result varies anyway, depending upon the AP layout 
candidate selected firstly, and vague elements such as 
a perception and an experience of a designer dictate the 
selection of the AP layout candidate, thus the problem 
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existed that an appropriate cell design was not always 
possible to guarantee. 

[0013] The vagueness of the perception/experience 
of the designer can be excluded in the base-station cell 
design technique disclosed in the patent document 2; 
however it was pointed out that the solution did not con- 
verge, depending upon pre-setting of parameters such 
as initial layout, which gave rise to occurrence of an un- 
stable phenomenon such as divergence and oscillation, 
and the problem existed that if there rose the situation 
where the convergence of the solution was unpromis- 
ing, a work had to be done over again from the begin- 
ning. 

[0014] In the base-station cell design technique dis- 
closed in the non-patent document 1 , there is no vague 
element like one shown in the patent document 1 at the 
time of the design, and also, such an unstable phenom- 
enon shown in the patent document 2 does not occur. 
However, the base station number to be pre-deter- 
mined, which is required for making an effective cell-lay- 
out design, is more than several tens of times as large 
as the base-station number to be determined finally. 
Thus, when the radio-wave analysis is made in terms of 
the plane in details within the service area with all can- 
didate points thereof taken as a transmission point, after 
all is said and down, the enormous computation time is 
necessitated. 

[001 5] Also, either of the above-mentioned prior arts, 
which are for aiming only for optimization of the layout 
of AP, have no setting method of various design param- 
eters (a transmitted electric power, channel allocation, 
etc.) shown. Also, in the event of making wide-range de- 
velopment by a plurality of the stations, an offset of the 
traffic density that depended upon the location becomes 
noticeable; however no traffic density was reflected in 
the cell design in either of the above-mentioned prior 
arts. 

SUMMARY OF THE INVENTION 

[0016] The present invention relates to a base-station 
cell design method of, in a case where the service area 
that becomes an target, and a traffic density distribution 
were given, arranging a plurality of the base stations to 
cover the above service area, and an objective thereof 
Is to provide the base-station cell design method, and 
the apparatus and the program Lhereof that enable the 
arrangement of the base station satisfying a desired traf- 
fic coverage ratio (a rate of the traffic to be absorbed by 
the installed base station to all the traffic within the target 
service area), and the setting of the parameters (specif- 
ically, the channel allocation and the transmitted power), 
on the premise that a detailed radio-wave analysis sim- 
ulator such as the ray tracing is put to practical use. 
[001 7] Another objective of the present invention is to 
provide the base-station cell design method, and the ap- 
paratus and the program thereof that enable exclusion 
of the vagueness without a necessity for the perception 



and experience of a person in selecting the base-station 
location candidate. 

[0018] Yet another objective of the present invention 
is to provide the base-station cell design method, and 

5 the apparatus and the program thereof that enable a fast 
base-station cell design by reducing the quantity of the 
radio-wave analytic processing that accounts for a great 
majority of the base-station cell design processing. 
[0019] The base-station ce ! l design method in accord- 

10 ance with the present invention , which is a base-station 
cell design method adapted so that, in designing a base- 
siation installment in a mobile communication system, 
a plurality of base-station candidate locations are given 
within a service area to install a base station in anyone 

'5 of these base-station candidate locations, is character- 
ized in including: an objective-function calculation step 
of calculating a predetermined objective-function re- 
sponding to a traffic absorption quantity and (or) a com- 
munication quality value in each of said base-station 

20 candidate locations; and a base-station layout decision 
step of deciding a layout at which the base station is 
installed responding to this objective-function. 
[0020] Another base-station cell design method in ac- 
cordance with the present invention, which is a base- 

25 station cell design method adapted so that in designing 
a base-station installment in a mobile communication 
system, a plurality of base-station candidate locations 
are given within a service area to decide anyone of these 
base-station candidate locations as a base-station in- 

30 stallment layout while a radio-wave propagation char- 
acteristic estimation technique is used, is characterized 
in including the steps of: as a radio-wave propagation 
characteristic estimation technique within said service 
area with each of said base-station candidate locations 

35 taken as a transmission point, using a first radio -wave 
propagation characteristic estimation technique having 
a first precision to additionally install said base station; 
and as a radio- wave propagation characteristic estima- 
tion technique within said service area with a base-sta- 

40 tion additional-installment location after a case where 
said based station was installed taken as a transmission 
point, using a second radio-wave propagation charac- 
teristic estimation technique having a precision higher 
than said first precision. 

45 [0021 ] Yet another base-station cell design method in 
accordance with the present invention, which is a base- 
station cell design method in a mobile communication 
system, wherein a service area, and a traffic density dis- 
tribution within this service area are given to arrange a 

so base station in the above service area, is characterized 
in including a base-station layout decision step of, with 
a rate of a total traffic quantity that can be absorbed by 
the base stations arranged within said service area to 
all the traffic quantity that occurs within said service area 

55 taken as a traffic coverage ratio, sequentially deciding 
layouts at which the base station is installed until said 
traffic coverage ratio exceeds a desired traffic coverage 
ratio. 
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(0022] The base-station cell design apparatus in ac- 
cordance with the present invention, which is a base- 
station cell design apparatus adapted so that, in design- 
ing a base-station installment in a mobile communica- 
tion system, a plurality of base-station candidate loca- 5 
tions are given within a service area to install a base 
station in anyone of these base-station candidate loca- 
tions; is characterized in including: objective-function 
calculation means for calculating a predetermined ob- 
jective-function responding to a traffic absorption quan- io 
tity and (or) a communication quality value in each of 
said base-station candidate locations; and 
base-station layout decision means for deciding a base- 
station layout at which the base station is installed re- 
sponding to this objective-function. is 
[0023] Another base-station cell design apparatus in 
accordance with the present invention, which is a base- 
station cell design apparatus adapted so that, in design- 
ng a base-station installment in a mobile communica- 
tion system, a plurality of base-station candidate loca- 20 
tions are given within a service area to decide anyone 
of these base-station candidate locations as a base-sta- 
tion installment layout while a radio-wave propagation 
characteristic estimation technique is used, is charac- 
terized in including the means for; as a radio-wave prop- 25 
agation characteristic estimation technique within said 
service area with each of said base-station candidate 
locations taken as a transmission point, using a first ra- 
dio-wave propagation characteristic estimation tech- 
nique having a first precision to install said base station; 30 
and as a radio-wave propagation characteristic estima- 
tion technique within said service area with a base-sta- 
tion installment location after a case where said base 
station was installed taken as a transmission point, us- 
ing a second radio-wave propagation characteristic es- 35 
timation technique having a precision higher than said 
first precision. 

[0024] Yet another base-station cell design apparatus 
in accordance with the present invention, which is a 
base-station cell design apparatus in a mobile commu- *o 
nication system, wherein a service area, and a traffic 
density distribution within this service area are given to 
arrange a base station in the above service area, is char- 
acterized in including base-station layout decision 
means for, with a rate of a total traffic quantity that can 4 * 
be absorbed by the base stations arranged within said 
service area to all the traffic quantity that occurs within 
said service area taken as a traffic coverage ratio, se- 
quentially deciding layouts at which the base station is 
installed until said traffic coverage ratio exceeds a do- so 
sired traffic coverage ratio. 

[0025] The program In accordance with the present 
invention, which is a program for causing a computer to 
execute a base-station cell design method adapted so 
that, in designing a base-station installment in a mobile 55 
communication system, a plurality of base-station can- 
didate locations are given within a service area to install 
a base station in anyone of these base-station candidate 
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locations, is characterized in including: an objective- 
function calculation step of calculating a predetermined 
objective-function responding to a traffic absorption 
quantity and (or) a communication quality value in each 
of said base-station candidate locations; and 

a base-station installment step of deciding a lay- 
out at which the base station is installed responding to 
this objectrve-function. 

[0026] Another program in accordance with the 
present invention, which is a program for causing a com- 
puter to execute a base-station cell design method 
adapted so that, in designing a base-station installment 
in a mobile communication system, a plurality of base- 
station candidate locations are given within a service ar- 
ea to decide anyone of these base-station candidate lo- 
cations as a base-station installment layout while a ra- 
dio-wave propagation characteristic estimation tech- 
nique is used, Is characterized In Including the steps of: 
as a radio-wave propagation characteristic estimation 
technique within said service area with each of said 
base-station candidate locations taken as a transmis- 
sion point, using a first radio-wave propagation charac- 
teristic estimation technique having a first precision to 
additionally install said base station; and as a radio- 
wave propagation characteristic estimation technique 
within said service area with said base-station addition- 
al-installment location after a case where said base sta- 
tion was installed taken as a transmission point, using 
a second radio-wave propagation characteristic estima- 
tion technique having a precision higher than said first 
precision. 

[0027] Yet another program in accordance with the 
present invention, which is a program for causing a com- 
puter to execute a base-station cell design method in a 
mobile communication system, wherein a service area 
and a traffic density distribution within this service area 
are given to arrange a base station in the above service 
area, is characterized in including a base-station layout 
decision step of, with a rate of a total traffic quantity that 
can be absorbed by the base stations arranged within 
said service area to all the traffic quantity that occurs 
within said service area taken as a traffic coverage ratio, 
sequentially deciding layouts at which the base station 
is installed until said traffic coverage ratio exceeds a de- 
sired traffic coverage ratio. 

[0028] Another base-station cell design method in ac- 
cordance with the present invention, which is a base- 
station cell design method of, in designing a base-sta- 
tion installment in a mobile communication system, de- 
signing parameters to be set for base stations given in 
plural within a service area, is characterized in including: 
an objective -function calculation step of calculating a 
predetermined objective-function responding to a traffic 
absorption quantity and (or) a communication quality 
value in each of said base stations; and a base-station 
parameter decision step of deciding parameters for in- 
stalling the base station responding to this objective- 
function. 
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[0029] Another base-station cell design apparatus in 
accordance with the present invention, which is a base- 
station cell design apparatus for in designing a base- 
station installment in a mobile communication system, 
designing parameters to be set for base stations given 
in plural witnin a service area, is characterized in includ- 
ing: objective-function calculation means for calculating 
a predetermined objective-function responding to a traf- 
fic absorption quantity and (or) a communication quality 
value in each of said base stations; and base-station 
parameter decision means for deciding parameters for 
installing the base station responding to this objective- 
function. 

[0030] Another program in accordance with the 
present invention, which is a program for causing a com- 
puter to execute a base- station cell design method of, 
in designing a base-station installment in a mobile com- 
munication system, designing parameters to be set for 
base stations given in plural within a service area, is 
characterized in including: an objective-function calcu- 
lation step of calculating a predetermined objective- 
function responding to a traffic absorption quantity and 
(or) a communication quality value in each of said base 
stations; and a base-station parameter decision step of 
deciding parameters for installing the base station re- 
sponding to this objective-function. 
[0031 ] I n accordance with the base-station cell design 
method in accordance with the present invention, the 
above method is for sequentially adding the base sta- 
tions : and in this addition, a method is employed of de- 
fining an objective-function of which an argument is at 
least one of the traffic absorption quantity and the com- 
munication quality value to add the base station re- 
sponding to this objective-function, whereby a quantita- 
tively correct judgment becomes possible in selecting 
the base-station arrangement location. 
[0032] Also, a technique of which the throughput is 
few is employed in the radio-wave propagation charac- 
teristic evaluation to be made in adding the base station, 
and a technique of which the throughput is much, but 
which is of high-precision, more specifically a technique 
such as the ray tracing is applied in the radio-wave prop- 
agation characteristic evaluation to be made after addi- 
tion. The result of the high -precision radio-wave propa- 
gation characteristic evaluation, which is made after ad- 
dition, is put to practical use for estimating the interfer- 
ence quantity in selecting the arrangement location of 
the base station to be added newty. This allows the 
quantity of a radio-wave analytic processing that ac- 
counts for a great majority of the base- station cell design 
processing to be reduced, thus enabling a fast base-sta- 
tion coll design. 

[0033] Furthermore, in accordance with the base-sta- 
tion cell design method in accordance with the present 
invention, the above method is for sequentially deleting 
the base stations that do not contribute to an increase 
in the traffic coverage ratio from the above-mentioned 
additional base-station group, and a new radio-wave 



analysis is not required for this alreacy-instalted base- 
station group that was additionally installed in sequen- 
tially deleting the base stations because the high-preci- 
sion radio-wave analysis has already been completed 
5 in the entire service area with each taken as a transmis- 
sion point. 

[0034] The present invention having the features as 
mentioned above can exclude the vagueness that was 
at stake in the patent document 1 because a mechanical 

10 processing applies without a necessity for the percep- 
tion and the experience of a person in selecting the lo- 
cation candidate, and can provide the station-instail- 
ment design algorithm that does not give rise to the un- 
stable phenomenon that was at stake in the patent doc- 

15 ument 2, and yet that enables the base-station cell de- 
sign with at most several times of the radio-wave prop- 
agation characteristic evaluation, or something like it as 
against the base station number to be arranged finally. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

[0035] This and other objects, features and advantag- 
es of the present invention will become more apparent 
upon a reading of the following detailed description and 
25 drawings, in which: 

Fig. 1 is a view illustrating the specification of the 
service area, the base-station arrangement candi- 
date point, and the traffic distribution; 

30 Fig. 2 is a flowchart illustrating the operation of the 
first embodiment in the base-station cell design aj- 
gorithm of the present invention; 
Fig. 3 is a view illustrating an example of the record- 
ed contents over the memory of the traffic absorp- 

35 tion quantity T s the quality value Q, and the objec- 
tive-function O at each base-station candidate 
point; 

Fig. 4 is a view illustrating one example of the ob- 
jective-function O; 
40 Fig. 5 is a model-type view illustrating the embodi- 
ment of the present invention.; 
Fig. 6 is a view illustrating an additional embodiment 
relating to the specification of the traffic absorption 
quantity T; 

45 Fig. 7 is a view Illustrating a further embodiment re- 
lating to the specification of the traffic absorption 
quantity T; 

Fig. 8 is a view illustrating an additional embodiment 
relating to the specification of the quality value Q; 

so Fig. 9 is a view illustrating a further embodiment re- 
lating to the specification of the quality value Q; 
Fig. 10 is a functional block diagram illustrating the 
apparatus configuration of the first embodiment of 
the present invention; 

55 Fig. 1 1 is a flowchart illustrating the operation of the 

second embodiment in the base-station cell design 
algorithm of the present invention; 
Fig. 12 is a functional block diagram illustrating the 
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apparatus configuration of the second embodiment 
of the present invention; 

Fig. 1 3 is a view for explaining an example of a case 
where a wider-range cell design is made in the em- 
bodiment of the present invention; 
Fig. 14 is a view illustrating another example of the 
recorded contents over the memory of the traffic ab- 
sorption quantity T, the quality value Q, and the ob- 
jective-function O at each base-station candidate 
point; 

Fig. 15 is a view illustrating an example of a case 
where a plurality of the computers are used to per- 
form the processing in the embodiment of the 
present invention in parallel: 
Fig. 16 is a view illustrating another example of a 
case where a plurality of the computers are used to 
perform the processing in the embodiment of the 
present invention in parallel; 
Fig. 1 7 is a view for explaining the prior art; 
Fig. 18 is a view for explaining the additional prior 
art. 

DESCRIPTION OF THE EMBODIMENTS 

[0036] Embodiments of the present invention will be 
explained in details below by referring to the accompa- 
nied drawings. Firstly, the base-station cell design algo- 
rithm of the present invention premises that the service 
area, the base-station location candidate point, and the 
traffic distribution are given (for example, the traffic dis- 
tribution can be estimated from the traffic quantity etc. 
on a road that exists within a service area ZOQO-1 ). Fig. 
1 is a view illustrating a setting example of each param- 
eter thereof. Z000-1 represents the service area, and a 
small black circle Z000-2 indicates one of the base-sta- 
tion location candidate points. Also, there is also a case 
where the location candidate point is three-dimension- 
ally specified, and there is a case where a plurality of 
observation points are specified that have an identical 
XY coordinate, and yet have different Z-axis coordinates 
respectively. Furthermore, there is a case where the set- 
ting is made of the location candidate having even a di- 
rection of the base station considered in the event of 
using a directive antenna, and so forth. That is, for ex- 
ample, a case corresponds hereto where an Identical 
XYZ coordinate point is seasoned with information re- 
lating to the direction of the base station, and where a 
plurality of the location candidate points are set. 
[0037] In selecting the location candidate point, the 
location candidate point is pre-excluded of the location 
where the base station is physically impossible to install. 
Also, thoro is a case where the order of installment pri- 
ority is set for each location candidate point because a 
location such lhat the base station should be intention- 
ally installed might exist. In Fig. 1, assume that geo- 
graphic information such as a geographical feature, a 
road, building structure data, of which the display was 
omitted in the figure, is specified in details' within the 



10 

service area ZO00-1 so as to estimate the high-precision 
radio-wave propagation characteristic. 
[0038] Domains Z000-3 and ZOOO-4 represent the 
traffic density distribution, and the traffic having a differ- 
5 ent traffic density was supposed to occur uniformty in 
each domain. There is a case where the traffic distribu- 
tion is given non-uniformly. In the traffic distribution mod- 
el shown in Fig. 1 , assume that no traffic occurs in the 
area other than the domains Z00O-3 and ZOOO-4. There 
10 is also a case where is excluded the base-station loca- 
tion candidate point of the area in which no traffic occurs 
so as to reduce the calculation amount for making the 
propagation characteristic estimation. For example, up- 
on thinking that no traffic occurs in the domain in which 
is a river, a pond, etc. exist, the base-station location can- 
didate point can be excluded from these domains. How- 
ever, in the event of the domain in which the station in- 
stallment is possible, the base-station location candi- 
date point thereof is not excluded (for example, Z1-6 of 
Fig. 5), even though no traffic occurs. 
[0039] Fig. 2 is a flowchart illustrating a first embodi- 
ment of the base-station cell design algorithm that the 
present invention shows. As one example is shown in 
Fig. 1 , assume that N (N is an integral number equal to 
or more than 2) base-station location candidate points 
were given, and assume that index numbers 1 to N were 
allocated for the base-station location candidate points 
respectively. 

[0040] In a step Z0-1 , an index variable A is set at 1 
(one). In a step Z0-2, a traffic absorption quantity is set 
atT(A), and a communication quality value (hereinafter, 
referred to simply as a quality value) at Q (A> k) in a case 
where it was supposed that the base-station candidate 
was installed at the base-station location candidate 
point of an index number A to add the cell, and respec- 
tive values are computed. Here k indicates a channel 
number. For example, the quality value Q (A, k) is com- 
puted for each of four channels in the case that four 
channels are available. 

[0041 ] A shape of the cell to be formed by the bases- 
tation at a location candidate is set as a fixed shape, or 
is set by employing a first radio-wave propagation char- 
acteristic estimation technique. For this first radio-wave 
propagation characteristic estimation technique, a ra- 
dio-wave propagation characteristic estimation tech- 
nique, which is of low estimation precision, but of which 
the calculation amount is few, is employed. For exam- 
ple, a radio -wave propagation characteristic estimation 
model of attenuating in proportional to an exponential 
power of a distance, etc. corresponds hereto. In this 
case, a propagation constant of the distance attenuation 
is decided responding to the propagation circumstance 
where the base-station ceil design is made. Or, there is 
a case where the ray tracing technique having the pre- 
cision lowered is utilized as the first estimation tech- 
nique. 

[0042] The ray tracing technique is a technique to be 
employed in making the high-precision propagation es- 
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timation. and the known technique disclosed, for exam- 
ple, in Proc. of International Symposium on Antennas 
and Propagation Society, 1991. Vol.3, pp. 1540-1543 
(non-patent document 2), JP-P2002-107397A (patent 
document 3), etc can be used for a ray-launch ing tech- 
nique known as one packing technique thereof. In the 
event of requiring this radio-wave propagation estima- 
tion technique for the high precision, a lot of the calcu- 
lation amount is needed; however lowering the precision 
allows the calculation amount to be reduced. Asa meth- 
od of lowering the precision, a cutback in the reflection 
number of the radio wave, etc. is listed. 
[0043] As to the traffic absorption quantity T (A), there 
are a case where it indicates the traffic quantity to be 
absorbed by the cell that the base-station candidate 
forms, a case where it indicates a total quantity of the 
traffic quantity to be absorbed by all the cell that the 
above base-station candidate forms and the cells that 
the already-installed base stations form respectively, a 
case where the traffic quantity is employed that occurs 
within the area to be covered by the additional base- 
station candidate to be computed by the traffic density 
distribution, a case where the traffic quantity is em- 
ployed that occurs in the area other than the area cov- 
ered by the already-installed base stations, out of the 
areas to be covered by the additional base-station can- 
didate to be calculated by the traffic density distribution, 
and so forth. Also, there is also a case where each said 
quantity is given with a rate as against a total traffic 
quantity that occurs within the service area. 
[0044] As to the quality value Q (A. k), there are a case 
where it indicates an average of the quality values to be 
observed in the cell that the base-station candidate 
forms, a case where it indicates a rate at which the qual- 
ity to be observed in the cell that the above base-station 
candidate forms, and the cells that the already-installed 
base stations form, respectively, satisfies a desired val- 
ue, and a case where it indicates an average value of 
the above quality. Herein, as to the so-called quality val- 
ue, there are a case where it is given as a desired re- 
ceived signal power/(an undesired received signal pow- 
er + a noise signal power) at the observation point, a 
case where it is given as the desired received signal 
power/the undesired received signal power at the ob- 
servation point, and a case where It is given as various 
error rates such as a bit error rate and a frame error rate 
at the observation point. Furthermore, as to the quality 
value Q (A, k), there are a case where it is specified by 
the traffic quantity that occurs in the area in which the 
quality, which is observed in the cell that the above base- 
station candidate forms and in the cells that the already- 
installed base stations form, respectively, satisfies a de- 
sired value, and a case where it is specified by a rate of 
said quantity to the traffic quantity that occurs in the en- 
tire service area. The quality value Q is checked for all 
channels that the system can allocate. 
[0045] Next, in a step ZO-3, an objective-function O (T 
(A), Q (A. k)) of which an argument is the traffic absorp- 



tion quantity T (A), and the quality value Q (A, k) is com- 
puted to store it in a memory. Contents recorded in the 
memory in this case are ones as shown in Fig. 3. That 
is ; T (A). Q (A. k).. and O ((A), Q (A. k)) are to be recorded 
s respectively, responding to four channels k=1 to 4 re- 
spectively at each base -station candidate point to be 
shown with an index number A (shown as A1 , A2. ...)• 
[0046] Herein, as to the value of the objective-function 

0 to be recorded, there are a case where it is specified 
10 only by the traffic absorption quantity T. and a case 

where it is specified only by the quality value Q. An ex- 
ample of the objective-function O will be described later 
by referring to Fig. 4. 

[0047] In a step Z0-4, it is determined whether the in- 
15 dex variable A is less than a base-station location can- 
didate point number N. and if A < N, in a step ZO-5, then 
the steps subsequent to the step ZO-2 are repeated after 

1 (one) is added to A. If A ^ N in a step ZO-4, then the 
process proceeds to a step Z0-6. In Ihe step ZO-6, the 

20 objective-function of which the value becomes maxi- 
mum is to be selected from among all recorded ones to 
decide to locate the base station at the base-station ar- 
rangement location candidate point having the index 
number of the above objective-function, andthc channel 
25 number of the above objective-function is allocated for 
the above base station. 

[0048] In a step ZO-7, with the base station for which 
installment was newly decided in the step ZO-6 taken as 
a transmission point, the radio-wave propagation char- 
so acteristic is estimated in the entire service area to record 
it. Herein, Ihe second radio-wave propagation charac- 
teristic estimation technique is employed for estimating 
the radio-wave propagation characteristic. A technique, 
of which the estimation calculation amount is much, but 
35 which is of high estimation precision as compared with 
the first radio-wave propagation characteristic estima- 
tion technique, is employed for the second radio-wave 
propagation characteristic estimation technique. For ex- 
ample, the high-precision radio- wave propagation char- 
^o acteristic analytic technique such as the ray tracing cor- 
responds hereto. An estimation result is recorded in a 
memory, a disk, etc. As one example of the estimation 
result are listed a received electric power (or propaga- 
tion loss), or the received electric power (or propagation 
^5 loss) and a delay spread, or a path profile that is com- 
posed of a delay time and the received electric power 
(or propagation loss) for each arrived pass at each ob- 
servation point, and so forth. 

[0049] In a step Z0-8, by making a reference to the 
50 estimation result of the radio -wave propagation charac- 
teristic computed and stored by the second radio-wave 
propagation characteristic estimation technique, which 
is related to all base stations for which installment was 
decided thus far, the transmitted power of each base 
55 station, and the area (cell) that each base station covers 
are found to compute the traffic coverage ratio Rc. A cell 
is defined as a group of minute areas into which the serv- 
ice area is divided. Those minute areas belong to the 
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cell covered by a base station when the minute areas 
have the minimum propagation loss and desired re- 
ceived quality for the base station. 
[0050] Herein, the size/shape of each cell varies with 
not only the radio-wave propagation characteristic, but 
also the setting of the transmitted power and a received 
threshold of each station. The so-called received thresh- 
old herein is a threshold in performing a demodulation 
processing in a receiver, and the demodulation is per- 
formed only when the received signal satisfies the 
above threshold. The received threshold is known as a 
CSMA threshold : a receiver threshold, etc. In a carrier 
sense multiple access (CSMA) technique that has been 
put to practical use in the wireless LAN. etc. It is neces- 
sary to set the transmitted power of the base station, 
and (or) the received threshold as well simultaneously 
in finding the covered area of each base station. The 
larger the transmitted power is, and the lower the re- 
ceived threshold is, the larger cell spreads, which leads 
to an increase in the traffic that occurs within the cell. 
[0051] However, there is the upper limit to the traffic 
quantity that can be processed in one base station. 
Therefore by operating the transmitted power and (or) 
tho received threshold, the traffic quantity inside the cell 
is set to be less than the maximum traffic quantity that 
can be processed in one base station. In addition, as to 
the transmission power and the received threshold, 
there is the range thereof in which respective values can 
be set, whereby regulation is made within the respective 
setting ranges in operating both parameters. 
[0052] In computing this traffic coverage ratio Rc, the 
channel allocation for the base station of which install- 
ment was newly decided also can be rechecked. The 
reason is that the channel reallocation by employing the 
more precise propagation characteristic. by the second 
propagation characteristic estimation technique can 
provide more interference tolerance. Because the chan- 
nel allocation for which installment was newly decided 
was employed by the first propagation estimation tech- 
nique. The re-checking processing of the channel allo- 
cation is performed as follow. At first, the objective-func- 
tion is re-computed on the supposition that the newly 
installed base station used each channel according to 
the propagation characteristic estimated by the second 
propagation characteristic estimation technique. The 
channel of which the objective-function becomes maxi- 
mum is used among respective channels. 
[0053] After the transmission power of each base sta- 
tion installed as mentioned above, and the size/shape 
of the area that the above base station defended were 
decided, a rate of a total traffic to be absorbed by the 
base station group for which installment was decided to 
a total traffic quantity that occurs within tho entire service 
area is found to specify this as a traffic coverage ratio 
Rc. 

[0054] In a step Z0-9. the traffic coverage ratio Rc is 
compared with a required traffic coverage ratio Rth, if 
Rc ^ Rth, then the processing returns to the step ZO-1 , 



and if Rc> Rth is satisfied. Ihen the base-station install- 
ment processing is completed (a step 20-10). 
[0055] The first embodiment of the present invention 
explained by use of Fig. 2 is characterized in sequen- 
5 tialfy adding the base stations one by one. Taking the 
traffic quantity into consideration in the stage of adding 
the base station enables the appropriate base-station 
cell design that responded to roughness/fineness of the 
traffic quantity, thus allowing the propagation quality to 
be prevented from deteriorating due to congestion. Also, 
the cell design having high tolerance against the inter- 
ference is achieved possible because the cell design, 
which took the interference quantity into consideration, 
is made with the second radio-wave propagation char- 
acteristic estimation such as the ray tracing forecasted 
in high precision. The second radio-wave propagation 
characteristic estimation evaluation, which is of high 
precision but requires a lot of the calculation amount, Is 
made after the base-station arrangement location was 
decided, and the first radio -wave propagation charac- 
teristic estimation technique of which the calculation 
amount is few is employed at the time of the additional 
base-station search processing. 

[0056] That is, in accordance with the present inven- 
tion, the high-precision radio-wave propagation charac- 
teristic evaluation extending over the entire service area 
should be executed only for the base station to be in- 
stalled finally, which enables a reduction in the time re- 
quired for the base-station arrangement design, as com- 
pared with the technique of the non-patent document 1 
that requires the high -precis ion radio -wave propagation 
characteristic evaluation extending over the entire serv- 
ice area for all base-station candidate points. Further- 
more, as compared with the prior art disclosed in the 
patent document 1 , the present invention enables the 
cell design having always a constant effect without a 
help of the experience/perception of design experts. Al- 
so, as compared with the prior art disclosed in the patent 
document 2, similarly to the comparison with the non- 
patent document 1 , the effect such that a drastic reduc- 
tion in the design processing time is achieved. 
[0057] Fig. 4 is a view illustrating one example of the 
objective-function O with the traffic absorption quantity 
T and the quality value Q taken as an argument. The 
setting is made so that the higher the traffic absorption 
quantity T is, and the higher the quality value Q is, the 
larger the objective-function becomes. Introduction of 
the objective-function shown in Fig. 4 allows two evalu- 
ation indexes of the traffic absorption quantity and the 
quality value to be integrated for handling at the time of 
the base-station cell design. 

[0058] In addition, as an oxampie of the objective - 
function O, 

O = Q * T, 

or 
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0== a * Q +b * T 

(a and b are a constant), or 

O = a * Q + (1 - a) * T 

(« is a weighted coefficient, and 0 < a < 1 ), and so forth, 
can be assumed; however it is not limited hereto. In ad- 
ditior, * represents multiplication in each above-men- 
tioned equation. 

[0059] Furthermore, in the event that an installment 
priority P was set for each of the location candidate 
points, there is a case where the above-meniioned ob- 
jective-function O is further multiplied by the installment 
priority P (or the installment priority P is added after 
weighting) to employ this as an objective-function. As 
the case may be, the objective-function O has an iden- 
tical value, even though A (location candidate point), 
and k (channel) thereof are different respectively. This 
could happen because the traffic absorption quantity of 
each baso station is limited to the maximum traffic that 
the base station can accommodate. For this, as a sec- 
ondary judgment stuff, a different objective-function O' 
(T, Q*) is sometimes employed. For example, not by tak- 
ing the maximum traffic that A P can accommodate into 
consideration in T in the objective-function 0\ O' differ- 
ent from the objective-function O can be employed as a 
secondary judgment stuff. 

[0060] Next, how the objective-function O is found for 
a certain base-station candidate will be explained spe- 
cifically. Fig. 5 is a view explaining the situation where 
the objective-function O is decided in the present inven- 
tion in a model-type manner. In Fig. 5, a service area 
Z1-1 is given, and the traffic distribution is given like do- 
mains Z1-7and Z1 -8 shown with oblique lines within the 
service area Z1 -1 . The domains Z1 -7 and Z1 -8 differ in 
a traffic occurrence density. A black small circle Z1-9 
indicates the base-station location candidate point, 
black squares Z1 -4 to Z1 -6 indicate the already-installed 
base stations, or the base station for which installment 
was decided in the step ZO-6 of Fig. 2 by employing a 
method relating to the present invention. A white square 
Z1-2 indicates the base-station candidate Installed at a 
certain location candidate point, and how me objective- 
function O can be found for the base-station candidate 
will be explained below. 

[0061 ] At first, a cell Z1 -3 that the above base-station 
candidate Z1 -2 forms is specified. At this time, the shape 
of the cell Z1 -3 can be found in the step 20-2 of Fig. 2. 
As to the cell Z1 -3, there is a case where a fixed shape 
is pre-allocated for it, and a case where it is decided by 
the transmitted power that the above base-station can- 
didate Z1-2 emits, and the propagation loss to be ob- 
tained by said first radio-wave propagation characteris- 
tic estimation technique. In the latter case, the transmit- 
ted power is decided as follows. That is. the transmitted 



power is the transmitted power regulated so that the traf- 
fic quantity that occurs within the cell becomes the max- 
imum traffic quantity that one base station can process, 
or the maximum transmitted power, whichever is lower. 

5 [0062] As one example ol how to find the transmission 
power, the following can be considered. At first, suppose 
the cell at the time that the transmission power was max- 
imized to calculate the traffic quantity to be absorbed 
within the above cell, if this calculated traffic quantity is 

10 fewer than the maximum traffic quantity that one base 
station can process, to assume that the transmitted 
power is the maximum power of this base station, and 
to assume that the cell is the above-mentioned calcu- 
lated cell. Also, when the above calculated traffic quan- 

i5 tity is larger than the maximum traffic quantity that one 
base station can process, assume the transmission 
power which is enough to cover the cell that absorbs 
the traffic that corresponds to this maximum traffic quan- 
tity, to be a transmitted power of this base station. 

20 [0063] The traffic absorption quantity T is equivalent 
to a total quantity of the traffic that occurs inside the cell 
Z1-3. That is. it is the traffic quantity lhat occurs in re- 
spective portions of the domains Z1-7 and Z1-8 to be 
included inside the coll Z1-3. 

25 [0064] The quality value Q, which is given as a func- 
tion of the total sum of the interference quantities from 
the a I ready- installed base stations Z1 -4 to Z1 -6 that are 
received in the location candidate Z1-2, is defined so 
that the lower the total sum of the interference quantities 

30 is, the higher it becomes. For example, the quality value 
Q is defined so as to be inversely proportional to the 
total sum of the interference quantity. The interference 
quantity from each of the already-installed base stations 
Z1-4 to Z1 -6 is decided by those interference transmis- 

35 sion power and the propagation loss up to the location 
candidate. As to the interfere nee- wave transmitted pow- 
er, there are a case where the fixed value is employed 
for it, and a case where it is set in proportional to the 
size of the traffic to be loaded on the above al ready-in - 

40 stalled base station. The result of the high-precision 
propagation-loss estimation computed and stored by 
said second radio-wave propagation characteristic es- 
timation technique is applied for the propagation loss 
from each above already-installed base station up to the 

45 location candidate point. 

[0065] After the traffic absorption quantity T and the 
quality value Q were found as mentioned above, the cal- 
culation is performed with the objective-function O ex- 
emplified in Fig. 4. 

so [0066] In accordance with the embodiment relating to 
the objective -function O decision explained in Fig. 5, the 
base-station cell design becomes possible that took into 
consideration the traffic quantity that occurs within the 
cell to be formed by the base-station candidate, and the 

55 interference quantity that is received in the above base 
station. This embodiment is characterized in that, in the 
event that the base station is installed at the base-sta- 
tion location candidate point, the base-station instail- 
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ment is made more preferentially for the installment lo- 
cation in which the traffic quantity is processed the more 
by the above base station, or the less the interference 
quantity is. 

[0067] Fig. 6 is a view illustrating an additional em- 
bodiment relating to the specification of the traffic ab- 
sorption quantity T in Fig. 5. In Fig. 6, 22-1 , 22-4, and 
Z2-5 indicate the already- installed base stations, or the 
base station for which installment was decided in the 
step 20-6 of Fig. 2 employing a method relating to the 
method of the present invention, respectively, and 22-9 
indicates the base-station candidate. The cells to be 
formed by the already- installed base stations of 22-1, 
22-4, and Z2-5 are 22-2, 22r3, and 22-6 respectively, 
and the cell to be formed by the base-station candidate 
22-9 is 22-10. 

[0068] It is supposed that, in deciding the cells to be 
formed by the already-installed base stations (22-1, 
22-4, and 22-5), the result of the high-precision propa- 
gation-loss estimation computed and stored by said 
second radio-wave propagation characteristic estima- 
tion technique (20-7 of Fig. 2) is applied, and also, that 
the appropriate base-station selection is employed in 
each minute area within the service area. Herein, the 
so-called base-station selection for each minute area in- 
dicates an action of, in the event that a terminal was 
assumed to exist in a certain minute area, connecting 
to the base station satisfying a desired received quality, 
and having the minimum propagation loss, or an action 
of connecting to the base station satisfying a desired 
received quality that can realize communication of 
which the received quality or the received signal power 
is high. That is, the above base-station selection is 
made, thereby allowing formation of a cell boundary 
such that the best communication quality can be as- 
sured in each location within the service area. 
[0069] However, each minute area does not select the 
base-station candidate 22-9 at the time of selecting the 
base station,' and the cell boundary of the base-station 
candidate 22-9 assumes a fixed shape, or a shape like 
22-10 to be found by said first radio-wave propagation 
characteristic estimation technique. The traffic that oc- 
curs within the cell formed in such a manner is to be 
absorbed by the base station that takes charge of the 
above cell. 

[0070] In addition, the limit value is set at the traffic 
quantity that one base station can accommodate, and 
the traffic quantity thai occurs within the cell found 
above, or the allowable traffic quantity of the base sta- 
tion, whichever is lower, can be assumed to be the traffic 
quantity to be accommodated in the above cell. 
[0071] An additional embodiment relating to the spec- 
ification of the traffic absorption quantity T shown in Fig. 
6 is characterized in, at the time of calculating the traffic 
absorption quantity T for a cell 22-1 0, excluding the traf- 
fic that occurs in the domains 22-7, and 22-8 that the 
already-installed base stations 22-4 and 22-5 have al- 
ready covered. Excluding the traffic already absorbed 



by the already- in stalled base stations from the traffic 
quantity T to be loaded on the base station that is newly 
added allows more correct traffic quantity T to be esti- 
mated. 

5 [0072] Fig. 7 indicates a further embodiment relating 
to the specification of the traffic absorption quantity T. In 
Fig. 7, 26-1 , 26-4, and 26-5 indicate the already-in- 
stalled base stations, or the base station for which in- 
stallment was decided in the step 20-6 of Fig. 2 by em- 
ploying a method relating to the method of the present 
invention, respectively, and 26-9 indicates the base-sta- 
tion candidate. The cells to be formed by the already- 
installed base stations 26-1, 26-4, and 26-5 are 26-2, 
26-3, and 26-6 respectively, and the cell to be formed 
by the base-station candidate 26-9 is 26-1 0. In deciding 
the cells to be formed by the already- installed base sta- 
tions, the result of the high-precision propagation-loss 
estimation computed and stored by said second radio- 
wave propagation characteristic estimation technique 
(20-7 of Fig. 2) is applied. Also, the cell to be formed by 
the base-station candidate 26-9 is found by employing 
the result of the propagation characteristic estimation to 
be computed by said first radio-wave propagation char- 
acteristic estimation technique. It is supposed that the 
appropriate base-station selection is employed in each 
of minute area within the service area. 
[0073] Herein, the so-called base-station selection for 
each minute area indicates an action of, in the event that 
a terminal was assumed to exist in a certain minute area, 
connecting to the base station satisfying a desired re- 
ceived quality and having the minimum propagation 
loss, or an action of connecting to the base station sat- 
isfying a desired received quality that can realize com- 
munication of which the received quality or the received 
signal power is high. That is, the above base-station se- 
lection is employed, thereby allowing formation of a cell 
boundary such that the best communication quality can 
be assured in each location within the service area. The 
traffic that occurs within the cell formed in such a manner 
is to be absorbed by the base station that takes charge 
of the above ceil. 

[0074] In addition, the limit value is set at the traffic 
quantity that one base station can accommodate, and 
the traffic quantity that occurs within the celt found 
above, or the allowable traffic quantity of the base sta- 
tion, whichever Is lower, can be assumed to be the traffic 
quantity to be accommodated in the above cell. 
[0075] A further embodiment relating to the specifica- 
tion of the traffic absorption quantity T shown in Fig. 7 
is characterized in assuming a total quantity of the traffic 
to be absorbed by the already -installed base stations 
26-1, 26-4, and 26-5, and the base-station candidate 
26-9 to be the traffic absorption quantity T 
[0076] The traffic absorption quantity T is defined as 
a total quantity of the traffic to be absorbed by the al- 
ready-installed base stations and the base-station can- 
didate within the service area. Hence, a base station 
candidate that can absorb maximum traffic quantity ac- 
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companied with already instalted base stations is select- 
ed to be newly added. 

[0077] Fig. 8 is a view illustrating an additional em- 
bodiment relating to the specification of the quality value 
Q in Fig. 5 <n a model-type manner. Suppose an evalu- 
ation terminal Z3-6 indicated with a white triangle, which 
connects to a base-station candidate Z3-5 indicated 
with a white square, to specify the quality value Q with 
a ratio of the desired received signal power and the un- 
desired received signal oower (DU ratio) to be observed 
in the above evaluation terminal Z3-6. The propagation 
loss to be computed by said first radio-wave propagation 
characteristic estimation technique is employed in com- 
puting the desired signal power. In the event of, as the 
first radio-wave propagation characteristic estimation 
technique, employing a distance attenuation value that 
attenuates in proportional to an exponential power of a 
distance, a linear distance Z3-1 0 from the base-station 
candidate Z3-5 up lo the evaluation terminal Z3-6 is em- 
ployed as a distance. 

[0078] Z3-1 to Z3-3 indicate the already- in stalled 
base stations, or the base station for which installment 
was decided in the step ZO-6 of Fig. 2 by employing a 
method relating to the method of the present invention, 
respectively. The un desired signal power is decided by 
the propagation loss from each of the base stations Z3-1 
to Z3-3 up to the evaluation terminal Z3-6, and the un- 
desired signal transmission power that each already-in- 
stalled base station emits. As to the undesired signal 
transmission power to be emitted from each of the al- 
ready-installed base stations Z3-1 to Z3-3, there are a 
case where it is assumed to be fixed, and a case where 
it is decided responding to the traffic quantity lo be load- 
ed on each already-installed base station. The high-pre- 
cision propagation -loss value estimated and stored by 
said second radio-wave propagation characteristic es- 
timation technique is employed for the propagation loss 
from each already- installed base station up to the eval- 
uation terminal. 

[0079] Said evaluation terminal Z3-6 is assumed to be 
in each location within the cell Z3-4 that said base-sta- 
tion candidate Z3-5 forms to find said DU ratio, and the 
quality value Q is specified by averaging it. At this mo- 
ment; there is a case where the location withinthe above 
cell Z3-4 in which no traffic occurs is not assumed to be 
an object of the averaging processing. Or, there is a 
case where a weighting is made responding lo the size 
of the traffic density within the above cell Z3-4 for aver- 
aging it. 

[0080] In accordance with an additional embodiment 
relating to the specification of the quality value Q shown 
in Fig. 8, employing the DU ratio to be observed in a 
virtual evaluation terminal for the quality value to aver- 
age it within the cell that the base-station candidate 
forms enables the more strict quality evaluation that took 
an extensive view within the cell in terms of the plane. 
[0081] Fig. 9 is a view illustrating a further embodi- 
ment relating to the specification of the quality value Q 



in Fig. 5 in a model-type manner. The entire region wit rvn 
the service area is scanned with an evaluation terminal 
Z4-4 to find the DU ratio in each evaluation-terminal ar- 
rangement location, and to specify a ratio satisfying a 

5 desired DU ratio as the quality value O. Assume that the 
evaluation terminal is connected to the already-installed 
base station, or the base-siation candidate that can 
make communicate with the highest receiving signal 
power from the location in which the above terminal was 

10 installed, and that the interference signal power is the 
total sum of the undesired signal powers from the al- 
ready-installed base stations and the base station can- 
didate other than the base station assumed to connect 
to the above terminal. The above quality value is defined 

15 so that the smaller this total sum is. the higher the quality 
value becomes. 

[0082] In an example of Fig. 9 : an evaluation terminal 
Z4-4 connects to an already-installed base station Z4-2, 
thus the interference signals arrive at the evaluation ter- 

20 mi rial Z4-4 from already-installed base stations Z4-1 
and Z4-3 ; and a base-station candidate Z4-5. There is 
a case where a location within the service area in which 
no traffic occurs is not assumed to be an object of eval- 
uation for measuring the quality value Q. Or, there is a 

25 case where the quality value Q is specified by perform- 
ing weighted addition of the DU ratio responding to the 
size of the traffic density within the service area. 
[0083] The propagation loss from the base-station 
candidate to the evaluation terminal is given with the 

so propagation loss to be computed by said first radio-wave 
propagation characteristic estimation technique. The 
propagation loss value between the already-installed 
base station and the evaluation terminal is estimated 
and stored by said second radio-wave propagation 

35 characteristic estimation technique. As to the undesired 
signal transmission of each already-installed base sta- 
tion and the base -station candidate, there are a case 
where it is assumed to be fixed, or a case where it is 
decided responding to the traffic quantity to be loaded 

^0 on each base station. 

[0084] In accordance with a further embodiment re- 
lating to the specification of the quality value Q shown 
in Fig. 9, the base-station cetl design achieves that, in 
adding the base station candidate, took into considera- 

^5 tion not only the quality value to be observed within the 
base-station candidate, but also an influence of the 
quality deterioration to be observed in the other cells due 
to addition of the above base-station candidate. 
[0085] Fig. 1 0 is a view illustrating a cell design appa- 

50 ratus D001 for realizing an operational flow shown in 
Fig. 2 as a schematic functional block. As input informa- 
tion 1 arc listed map information, traffic distribution in- 
formation f base-station installment candidate point in- 
formation, and the required traffic coverage ratio Rth 

55 (see the step ZO-9 of Fig. 2) of the service area. An ob- 
jective-function O measurement record section 2 calcu- 
lates the traffic absorption quantity T and the quality val- 
ue Q, employing a first radio-wave propagation estima- 
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tion engine 3 for executing the foregoing first radio-wave 
propagation estimation technique, calculates the objec- 
tive-function O responding to these T and Q, and 
records it in a memory section (particularly, not shown 
in the figure) in such a manner as shown in Fig. 3. • 5 
[0086] A base-station installment/radio-wave propa- 
gation characteristic evaluation section 4 decides to in- 
stall the base station at the base-station location candi- 
date point having the maximum objective-function O ob- 
tained: employs a second radio-wave propagation esti- 
mation engine 5 for executing the foregoing second ra- 
dio-wave propagation estimation technique, estimates 
the radio-wave propagation characteristic within the 
service area with the base station for which installment 
was newly decided taken as a transmission point, and 
records it in the memory section. 
[0087] A traffic coverage ratio evaluation section 6 
finds the transmission power of each base station and 
the area that each base slHlion covers, and calculates 
the traffic coverage ratio Rc. A cell design finish deter- 
mination section 7 determines whether the traffic cover- 
age ratio Rc exceeds a required traffic coverage ratio 
Rth, and when it exceeded, makes determination as to 
the coll design finish. And, the parameter setting result 
such as the base-station arrangement result, the chan- 
nel, and the transmission power is output as output in- 
formation 8. 

[0088] Fig. 11 is a flowchart illustrating a second em- 
bodiment in the base-station cell design algorithm of the 
present invention. This second embodiment is charac- 
terized in being performed continuously after the 
processing described in the first embodiment of Fig. 2. 
A step Z5-1 indicates the entire processing of the first 
embodiment described in Fig. 2. After the processing 
described in the first embodiment was completed, in a 
step Z5-2 : a modified traffic coverage ratio Rm that is a 
traffic coverage ratio in a case where each of the al- 
ready-installed base station was deleted is calculated to 
find a difference between the traffic coverage ratio Rc 
of final result from the first embodiment of Fig. 2 and 
Rm, and to find a base station D of which Rc - Rm is 
minimum. 

[0089] At this time, Rm is found by employing the es- 
timation result found in ZO-7 of Fig. 2 by employing the 
second radio-wave propagation estimation technique. 
As one example, Rm can be calculated as follows. First, 
an already-installed base station is assumed to be de- 
leted. And a rate of a total quantity of the traffic that cov- 
ered by the rest of all the already-installed base station 
to a total traffic quantity in the entire service area. 
[0090] As a substitute for this step Z5-2, that is, in- 
stead of selection of the base station of which Rc - Rm 
is minim un, the objective-function O (T, Q) in a case 
where each base station was deleted may be computed 
to select the base station of which the objective-function 
O is maximum at the time that it was deleted as a dele- 
tion candidate base station. In this case, the traffic cov- 
erage ratio Rm in a case where the base station selected 



based on the objective-function was deleted is comput- 
ed, and the processing proceeds to the next step. 
[0091] In a step Z5-3, it is determined whether or not 
the modified traffic coverage ratio Rm in a case where 
it was assumed that the base station D was deleted is 
still more than the threshold Rth of the traffic coverage 
ratio. If Rm > Rth is satisfied, then the base station D is 
deleted from the already-installed base station group in 
a step Z5-4. and if it is not satisfied, then the processing 
proceeds to a step Z5-6, and the base-station cell de- 
sign is finished. 

[0092] After the base station D was deleted in the step 
Z5-4, the transmission power of each base station and 
the area covered by each base station are found once 
again in a step Z5-5 to re-compute the traffic coverage 
Rc. The detailed processing in the step Z5-5 is identical 
to the processing of the step ZO-8 in the first embodi- 
ment described in Fig. 2. After the step Z5-4 was fin- 
ished, the steps subsequent to Z5-2 are repeated once 
again. 

[0093] The second embodiment of the present inven- 
tion explained in Fig. 11 allows the useless base station 
to be deleted out of the base stations installed in the first 
embodiment. In the first embodiment described in Fig. 
2, there is the possibility of the occurrence of the base 
station that results in being uselessly installed due to 
employing the first radio-wave propagation characteris- 
tic estimation technique, which needs a small amount 
of calculations while having low estimation precision, 
that is, the base station that does not contribute to an 
improvement in the traffic coverage ratio so much. The 
second embodiment allows the base station arrange- 
ment having a least sufficient number to be realized, by 
deleting such a useless base station. 
[0094] Fig. 1 2 is a view illustrating a cell design appa- 
ratus D002 for realizing an operational flow shown in 
Fig. 11 as a schematic functional block and the identical 
portions to Fig. 1 0 are indicated with identical numerals. 
The cell design apparatus D002 is connected to the rear 
stage of the cell design apparatus D001 shown in Fig. 
10 for operation, and deletion base-station decision sec- 
tion 9 receives the output of the cell design apparatus 
D001 of Fig. 10, and decides which base station should 
be deleted. This technique of the deletion base-station 
decision is the processing of the step Z5-2 to 215-5 In a 
flow of Fig. 11. 

[0095] A cell design finish determination section 10 
determines the finish of deletion base-station decision, 
and also, a base-station deletion section 11 deletes the 
base station decided in the deletion base-station deci- 
sion section 9. Final output information 8' is obtained in 
such a manner, and the parameter setting result such 
as the base-station arrangement result, the channel, 
and the transmission power is obtained. The parameter 
setting result is made from the output information 8 
shown in Fig. 10 by deleting some base stations in the 
base-station deletion section 11 . 
[0096] There is a case where the cell design should 
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be made for the area wider than the area explained by 
employing Fig. 5 to Fig. 9. As to the cell design technique 
of the present invention in such a case, one example 
thereof will be explained by employing Fig. 13. Fig. 13 
is a view illustrating a case where the cell design is made 
fo<- the area wider than that of Fig. 5 etc. The design area 
shown in Fig. 13 is divided into two areas X01 and X02 
that are overlapped with each other. At first, the cell de- 
sign is executed for the area X01 by the cell design tech- 
nique ol the present invention mentioned above. The 
base-station group designed in such a manner is shown 
as X03-i(i = 1to 4) in Fig. 13. 

[0097] After designing the area X01 , next, the area 
X02 is designed. The area X02 shown with a bold frame 
is overlapped with the area X01 shown with a fine frame, 
and base stations X03-4, and X03-3 designed already 
in the X01 are included In the area X02. In designing the 
area X02, the base stations X03-3 and X03-4 are con- 
sidered as the already-installed base station to make the 
cell design for the location candidate point other than 
the above base-station installment location according to 
the foregoing cell design procedure. 
[0098] For example, in the event of make the cell de- 
sign for the entire region, and so forth, the cell design 
has to be made for an enormous number of the base- 
station location candidates, whereby it is anticipated 
that the memory and the necessary computation quan- 
tity becomes enormous. Also in the event of making 
such a wide-range cell design, in accordance with the 
present invention, extracting a plurality of the areas di- 
vided into small pieces allows the reduction of the quan- 
tity of the memory and the computation to be achieved. 
Atthis moment, by causing the mutually-neighboring ar- 
ea companions to overlap intentionally in makingthe cell 
design for a certain cell A. the cell design, which took 
the interference from the already-installed base station 
into consideration, becomes possible in a area B neigh- 
boring A. 

[0099] Also, in the event that the base station was al- 
ready installed as a matter of fact in the service area 
taken as an object, if the foregoing cell design in accord- 
ance with the present invention is made upon presetting 
the location information, setting channel information, 
transmission power information, etc. of the above base 
station, the design of the new- addition base station after 
due consideration of these interferences becomes pos- 
sible. 

[0100] Also, as described in the above, there is a case 
where information including the XYZ coordinates and 
the installation direction is given as that of a base-station 
location candidate point; however in the event that the 
type of the usable antenna is plural, the received char- 
acteristic differs depending upon the typo and the instal- 
lation direction of the antenna. For this, in the event that 
the type of the usable antenna is plural, computing the 
objective-function with the type and the installation di- 
rection of the antenna taken as a parameter enables a 
more detailed design. In this case, in the mentioned 



above, the communication quality value Q (A, k) was 
defined as a function of a location A in which the base 
station was installed, and a channel k to be used; how- 
ever, as O (A. K t, d), a type of an antenna t and an 
5 installation direction d of the base station have to be 
added as an element. 

[0101] The processing flow will be explained in a case 
where the communication quality value is assumed to 
be Q (A s k, t, d) : based on Fig. 2. In the stepZO-2 of Fig. 

to 2. the quality value Q is computed for all combinations 
of the base-station location candidate point A : the chan- 
nel k, the type of the antenna t, and the installment di- 
rection d. Also, the objective-function to be computed in 
the step ZO-3 amounts to O (t (A), Q (A. k, t, d)), and the 

15 contents recorded in the memory are ones shown in Fig. 
14. That is, T (A), Q (A. k, t, d) : and O (T (A) , Q (A, K 
t, d)) are to be recorded respectively responding to the 
channel k, the type of the antenna t, and the installation 
direction d at each base-station candidate point indical- 

20 ed with the index number A (shown as A1 , A2. ...) re- 
spectively. 

[0102] This example illustrates a case where the 
number of channel is three, the number of the antenna 
type is two, the number of installment direction is two 
25 patterns for the antenna t ~ 1 , and the number of instal- 
lation direction is four patterns for the antenna t - 2. The 
number of installation direction depends on the sharp- 
ness of antenna directivity. For example, in the event of 
the non-directional antenna, the pattern thereof is only 
30 one (1 ) because it does not make sense to cause the 
installation direction to vary. In the step ZO-6, the install- 
ment-location candidate point at which the maximum 
objective-function is obtained, the channel, the type of 
the antenna, and the installation direction are set for the 
35 above base station. 

[0103] Also, in the cell design apparatuses D001 and 
D002 shown in Fig. 10 and Fig. 12 respectively, in the 
event that the type of the antenna and the installation 
direction were added as an element of the quality value 
■io q, the type of the antenna and the installation direction 
also are simultaneously output as the output information 
8 and 8' in addition to the base-station arrangement re- 
sult, the channel, the transmission power, etc. 
[0104] Computation of the objective-function in a 
45 manner mentioned above allows the appropriate anten- 
na to be select from the type of the antenna that is se- 
lectable in plural, and the appropriate installation direc- 
tion of the antenna to be decided. 
[01 05] Also, as the case may be, in the present inven- 
50 tion, there rises a necessity for still performing a lot of 
the computation processing, depending upon the 
number of the base-station location candidate point and 
the received- quality observation point, although the re- 
duction of the computation processing time is realized, 
55 as compared with the prior art. So as to further reduce 
the time required forthis processing, the processing pro- 
gram for executing the present invention can be modi- 
fied to a parallel-computable form. Upon performing the 
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parallel computation, the computation time can be re- 
duced because the computation can be performed si- 
multaneously by emoloying plural computers. After the 
parallel computation was performed, the result obtained 
by each computer is collected to continue the process- 
ing. The processing item in the steps ZO-1 to 20-5 in Fig. 
2 where the first radio- wave propagation characteristic 
estimation technique is employed to search for the pa- 
rameters for obtaining the maximum objective-function 
can be executed effective by parallel computing. 
[01 06] There is a necessity for calculating the propa- 
gation analysis by the first propagation estimation tech- 
nique between all points at which the traffic exists (as- 
sumed to be a T point) and the base-station location 
candidate point. The flow shown in Fig. 2 was described 
that the propagation characteristic was calculated by the 
first radio-wave propagation characteristic estimation 
technique whenever each of the quality value Q and the 
iraffic absorption quantity T were calculated; however a 
packing thereof takes a form of pre-calculating the prop- 
agation characteristic, to record II, and at the time of cal- 
culating the quality value Q and the traffic absorption 
quantity T to draw out the recorded value for employing 
it. This propagation characteristic computation employ- 
ing the first radio-wave propagation estimation tech- 
nique with all base-station location candidate points tak- 
en as a transmission point can be performed in the par- 
allel processing because the propagation characteristic 
can be computed independently at each base-station lo- 
cation candidate point. Also, as to the computation of 
the objective-function, it can be performed in a parallel 
processing because the objective-function can be com- 
puted independently for each installment condition. 
Hereinafter, the technique of the parallel processing will 
be described in details. 

[01 07] The subject number for finding the propagation 
characteristic numbers an occurrence point number N 
of the traffic and a base-station installment-location can- 
didate point number M. Like Fig. 15, there exist N*M 
kinds of the propagation characteristics that should be 
found, ranging from a propagation characteristic 11 to a 
propagation characteristic NM (*signifies multiplica- 
tion). This is divided by a parallel-processable computer 
number P to compute an N*M/P portion of the propaga- 
tion characteristic respectively. By connecting the re- 
sults obtained by respective computers, all the result of 
propagation characteristics 11 to NM can be obtained. 
So as to connect the result of the parallel processing, 
an overhead for communication is required, whereby a 
is added to the computation time in the figure. 
[01 08] Also, in the event that the computing capability 
of the computer for performing the parallel processing 
differs, when the processing amount is divided identical- 
ly for allocation, the time that the result is obtained differs 
greatly, and until a computer of which the computing 
speed is slow gains the result, the other computer re- 
source becomes useless sometimes. For this, a method 
can be employed of dividing the object that requires the 



computation into smaller unils (at least every one prop- 
agation characteristic) for each computer, at the stage 
that the result for small unit was obtained, to sequentially 
process the other unit that has not been computed yet 
5 (see Fig. 16). 

[0109] The objective-function calculation for each in- 
stallment parameter has to be performed by the pattern 
number of the installment-location candidate point 
number (M) x the channel number (C) x the kind number 
to of the antenna (T) x the installment direction number (D). 
So as to perform this calculation at a high speed, simi- 
larly to the foregoing, the parallel processing by the com- 
puter is performed. All pattern numbers amount to 
M*C*A*D, whereby in the event of employing the corn- 
's puter group having an identical processing capability 
(computer number P), M*C*A*D/P of the processing is 
allocated for each computer for computation. In the 
event of using the computers having different process- 
ing capabilities, the processing is performed similarly to 
20 Rg. 16. 

[0110] As mentioned above, by the estimation em- 
ploying the first propagation characteristic estimation 
technique, and by performing the calculation of the ob- 
jective-function in the parallel processing, the reduction 

25 of the computation time can be realized. 

[0111] Also, the present invention also can be used 
for deciding the channel, the transmission electric pow- 
er, the type of the antenna, the installation direction etc. 
for the base station preinstalled actually. This can be re- 

30 alized by designating the layout of the already-installed 
base station as a base-station location candidate point 
to assume that the determination criteria of the step ZO-9 
in Fig. 2 is not the traffic coverage ratio, but the comple- 
tion of the installation for all base-station location can- 

35 didate points. As a result, it is possible to design the 
channel, the transmission power, the type of the anten- 
na, and the installation direction at each base station so 
that they have the appropriate values respectively. 
[0112] In this method, there is no necessity for making 

40 the propagation estimation with a large number of the 
base-station location candidate points taken as a trans- 
mission point because the installment location of the 
base station has been p re-decided. Thus, by making the 
propagation estimation not by employing the first prop- 

45 agation estimation technique, but by employing only the 
second propagation estimation technique In the step 
ZO-2, the more correct propagation estimation result can 
be reflected. 

[0113] In addition, in the above-mentioned embodi- 
so ment, the service area was explained as a two-dimen- 
sional one; however this is an example for facilitating 
the grasp of the contents, and the three-dimensional 
space is similarly applicable for it. Also, needless to say, 
the configuration can be made so that a flow of each 
55 operational processing mentioned above is p re-filed in 
the record medium as a program to cause the computer 
to read this for execution. 

[0114] The design method ol the present invention 
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does no! need the perception And the expenence of a 
human being because the method can make quantita- 
tive judgment by defining and using the objective-func- 
tion of which tne argument is at least one of the traffic 
absoption quantity and the communication quality val- 
ue to add the base station. 

[01 15] Also, in accordance with the present invention, 
the effect exists of reducing the quantity of the radio- 
wave analysis processing that accounts for a majority 
of the cell design processing, and of enabling the fast 
base-station cell design. Because, the invention em- 
ploys a technique of which thecalcu lation amount is few 
for the radio-wave propagation characteristic evaluation 
to be used in selecting the base station that should be 
added from all of the base-station candidates and em- 
ploys a technique of which the calculation amount is 
much, but provides high precision for the radio-wave 
propagation characteristic evaluation to be made after 
the selection and put the result of the high -precision ra- 
dio-wave propagation characteristic evaluation to be 
made for estimating the interference quantity in select- 
ing the arrangement location of the base station to be 
added subsequently. 

[0116] Furthermore, in accordance with the present 
invention, deleting the base stations sequentially that do 
not contribute to an increase in the traffic coverage ratio 
from the above-mentioned additional base-station 
group allows the base-station arrangement having a 
least sufficient number to be realized. And as it is not 
necessary to make a new radio-wave analysis for this 
already-installed base-station group, in sequentially de- 
leting the base stations because the high-precision ra- 
dio-wave analysis has been completed in the entire 
service area with each already-installed base station 
taken as a transmission point, the design by the present 
invention can be performed at a high speed. 



Claims 

1 . A base-station cell design method adapted so that, 
in designing base-station installment in a mobile 
communication system, a plurality of base-station 
candidate locations are given within a service area 
to install a base station in anyone of these base- 
station candidate locations, said base-station cell 
cesign method characterized In including: 

an objective-function calculation step of calcu- 
lating a predetermined objective-function re- 
sponding to a traffic absorption quantity and 
(or) a communication quality value in each of 
said base-station candidate locations; and 
a base-station position decision step of decid- 
ing a position at which the base station is in- 
stalled responding to this objective-function. 

2. The base-station cell design method according to 



claim 1 , said base-station cell design method char- 
acterized in being adapted so that: 

in said objective -function calculation step, the 
5 higher said quantity and (or) quality are, the 

higher objective-function is given: and 
in said base-station position decision step, a lo- 
cation of which said objective-function is high- 
est is decided. 

w 

3. A base-station cell design method adapted so that, 
in designing base-station installment in a mobile 
communication system, a plurality of base-station 
candidate locations are given within a service area 

'5 to decide anyone of these base-stalion candidate 
locations as a base-station installment position 
while a radio-wave propagation characteristic esti- 
mation technique is used, said oase-station cell de- 
sign method characterized in including the steps 

20 of: 

as a radio-wave propagation characteristic es- 
timation technique within said service area with 
each of said base-station candidate locations 
25 taken as a transmission point, using a first ra- 

dio-wave propagation characteristic estimation 
technique having a first precision to install said 
base station; and 

as a radio-wave propagation characteristic es- 
se timation technique within said service area with 
a base-station installment location after a case 
where said base station was installed taken as 
a transmission point, using a second radio- 
wave propagation characteristic estimation 
35 technique having a precision higher than said 
first precision. 

4. A base-station cell design method in a mobile com- 
munication system, wherein a service area, and a 

40 traffic density distribution within this service area 
are given to arrange a base station within the above 
service area, said base-station cell design method 
characterized in including a base-station position 
decision step ot, with a rate of a total traffic quantity 

45 that can be absorbed by the base stations arranged 
within said service area to all the traffic quantity that 
occurs within said service area taken as a traffic 
coverage ratio, sequentially deciding positions at 
which the base station is installed until said traffic 

50 coverage ratio exceeds a desired traffic coverage 
ratio. 

5. The base-station cell design method according to 
claim 4, said base-station cell design method char* 

55 acterized in that said base-station position deci- 
sion step includes: 

a step ol calculating a traffic absorption quantity 
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and (or) a communication quality value in each 
of candidate locations of said base station: 
an objective- function calculation step of calcu* 
lating a predetermined objective-function re- 
sponding to the quantity and (or) the value that 
are this calculated result; and 
a step of selecting a position at which the base 
station is installed responding to this objective- 
function. 

6. The base-station cell design method according to 
claim 5, said base-station cell design method char- 
acterized in being adapted so that: 

in said objective-function calculation step, the 
higher said quantity and (or) quality are, the 
higher objective-function is given; and 
in said step of selecting the position at which 
the base station is installed, the base station is 
installed in the location of which said objective- 
function is highest. 

7. The base-station cell design method according to 
claim 6, said base-station cell design method char- 
acterized In being adapted so that: 

a first radio-wave propagation characteristic 
estimation technique having a first estimation 
precision is employed for estimating a radio- 
wave propagation characteristic within said 
service area with the candidate location for in- 
stalling said base station taken as a transmis- 
sion point; and 

a second radio-wave propagation characteris- 
tic estimation technique having an estimation 
precision higher than said first estimation pre- 
cision is employed for estimating a radio-wave 
propagation characteristic within said service 
area with the above base station after a case 
where said base station was installed taken as 
a transmission point. 

8. The base-station cell design method according to 
claim 7, said base-station cell design method char- 
acterized in further including a deletion step of se- 
quentially deleting said base stations for which in- 
stallment was decided until said traffic cove rage ra- 
tio Rc satisfies a desired traffic coverage ratio Rth. 

9. The base-station cell design method according to 
claim 8, said base-station cell design method char- 
acterized In, in said deletion step, finding a modi- 
fied traffic coverage ratio Rm in a case where each 
of the base stations for which installment was de- 
cided was deleted to find the base station of which 
a difference between this Rm and said traffic cov- 
erage ratio Rc becomes minimum, and in the event 
that the modified traffic coverage ratio Rm in a case 



where this base station was deleted satisfies said 
Rth, to delete the above base station. 

10. The base-station cell design method according to 
5 claim 8, said base-station cell design method char- 
acterized in, in said deletion step, calculating said 
objective-function in a case where each of the base 
stations for which installment was decided was de- 
leted, with the base station of which the above ob- 

to jective-function becomes maximum at the time that 
it was deleted taken as a candidate for deletion, to 
find a modified traffic coverage ratio Rm in a case 
where this candidate for deletion was deleted, and 
in the event that this Rm satisfies said Rth, to delete 

*5 said base station . 

11. The base-station cell design method according to 
one of claim 7 to claim 1 0, said base-station cell de- 
sign method characterized in: 

20 

as an area shape that an additional base-sta- 
tion candidate covers, setting a shape to be 
computed by said first radio-wave propagation 
characteristic estimation technique, or a fixed 

25 shape; and 

as an area shape that the base station for which 
installment was decided covers, setting a 
shape to be computed with an estimation result 
estimated and stored by said second radio- 

30 wave propagation characteristic estimation 

technique. 

12. The base-station cell design method according lo 
claim 11, said base-station cell design method 

35 characterized in that, as an area shape that said 
base station for which installment was decided and 
said base-station candidate cover respectively, is 
set an area such that a connection to the base sta- 
tion, which satisfies a desired received quality with- 

40 in each covered area, and yet of which a received 
quality or a received electric power is high : is pos- 
sible within each covered area. 

13. The base-station cell design method according to 
45 claim 1 1 , said base-station cell design method 

characterized in that, as an area shape that said 
base station for which installment was decided and 
said base-station candidate cover respectively, is 
set an area such that a total of the traffic quantity 
50 within the above area falls below the traffic quantity 
that the base station can accommodate. 

14. The base-station ceil design method according to 
one of claim 8 to claim 1 3, said base-station cell de- 

55 sign method characterized in, by taking into con- 
sideration a transmitted electric power of said base 
station for which installment was decided, and a de- 
termination threshold as well in a received demod- 
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ulation processing in the above base station, in ad- 
dition to the estimation result estimated by said sec- 
ond radio-wave propagation characteristic estima- 
tion technique, deciding said area shape. 

15. The base-station cell design method according to 
one of claim 8 to claim 13, said base-station cell de- 
sign method characterized in being adapted so 
that, in allocating a channel to said base station for 
which installment was decided within said service 
area, said objective-function is calculated for all 
channels with a radio-wave propagation character- 
istic estimated by said second radio- wave propaga- 
tion characteristic estimation technique to allocate 
the channel of which the objective-function be- 
comes maximum. 

16. The base-station cell design method according to 
one of claim 11 to claim 15, said base-station cell 
design method characterized in. as said traffic ab- 
sorption quantity, employing a traffic quantity that 
occurs within an area to be covered by a base -sta- 
tion candidate to be computed by said traffic density 
distribution, or a rate of this traffic quantity to a total 
traffic quantity that occurs within said service area. 

17. The base-station cell design method according to 
one of claim 11 to claim 15, said base-station cell 
design method characterized in, as said traffic ab- 
sorption quantity, employing a traffic quantity that 
occurs within the area other than the area covered 
by the base station for which installment was decid- 
ed, out of the areas to be covered by the base-sta- 
tion candidate to be computed by said traffic density 
distribution, or a ratio of this traffic quantity to a total 
traffic quantity that occurs within said service area, 

18. The base-station cell design method according to 
one of claim 11 to claim 15, said base-station cell 
design method characterized In, as said traffic ab- 
sorption quantity, employing a total traffic quantity 
that occurs in all the area to be covered by the base 
station for which installment was decided and the 
base-station candidate, or a ratio of this total traffic 
quantity to a total traffic quantity that occurs within 
said service area. 

19. The base-station cell design method according to 
one of claim 11 to claim 18, said base-station cell 
design method characterized in that, as said qual- 
ity value, are given a desired-signal received elec- 
tric power/(an undesired-signal received electric 
power + a noise electric power), the desired-signal 
received electric power/the undesired-signal re- 
ceived electric power, a bit error ratio, a frame error 
ration, etc. 

20. The base-station cell design method according to 



one of claim 11 to claim 18, said base-station cell 
design method characterized In: 

as said quality value, employing a sum total of 
5 interference quantities from the base stations 

for which installment was decided, said inter- 
ference quantity being observed in the base- 
station candidate location; 
in computing the interference quantity from the 
10 already-installed base station, employing a 

propagation-loss estimation result computed 
and stored by said second radio-wave propa- 
gation characteristic estimation technique, and 
deciding said quality value so that the smaller 
is the sum total of said interference quantity is, the 

higher the quality value becomes. 

21 . The base-station cell design method according to 
one of claim 11 lo claim 18, said base-station cell 

20 design method characterized in, as said quality 
value, employing an average of a ratio of a desired- 
signal electric power: an undesired-signal electric 
power that a terminal within the area that the addi- 
tional base-station candidate covers observes to 
25 exclude a location within the above covered area in 

which no traffic occurs in averaging it. 

22. The base-station cell design method according to 
one of claim 11 to claim 18 ; said base-station cell 

30 design method characterized in, as said quality 
value, employing an average of a ratio of a desired- 
signal electric power: an undesired-signal electric 
power that a terminal observes within the entire re- 
gion of the service area to exclude a location in 
35 which no traffic occurs within the above covered ar- 
ea in averaging it. 

23. The base-station cell design method according to 
one of claim 11 to claim 18. said base-station cell 

40 design method characterized in, as said quality 
value, employing a rate : which satisfies a desired 
ratio of a desired-signal electric power: an unde- 
sired-signal electric power, out of ratios of the de- 
sired-signal electric power: the undesired-signal 
45 electric power that a terminal observes in the entire 
service area. 

24. The base-station ceil design method according to 
one of claim 21 to claim 23. said base-station cell 

50 design method characterized in assuming a trans- 
mitted power of the base station for which install- 
ment was decided or the base-station candidate to 
be a fixed value, said transmitted power being re- 
ferred to in computing said quality value. 

55 

25. The base-station cell design method according to 
one of claim 21 to claim 24, said base-station cell 
design method characterized in deciding a trans- 
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mitted power of the base station for which install- 
ment was decided or the base-station candidate 
with the traffic quantity to be absorbed by the above 
base station, said transmitted power being referred 
to in computing said quality value. 

26. The base-station cell design method according to 
one of claim 3 and claim 8 to claim 25, said base- 
station cell design method characterized in: 

as said first radio-wave propagation character- 
istic estimation technique, employing a tech- 
nique that an electric power attenuates in pro- 
portional to an exponential power of a distance; 
and 

as said second radio-wave propagation char- 
acteristic estimation technique, employing a 
ray tracing technique. 

27. The base-station cell design method according to 
one of claim 4 to claim 26. said base-station cell de- 
sign method characterized in that no location with- 
in the service area in which no traffic occurs is in- 
cluded in said candidate location. 

28. The base-station cell design method according to 
one of claim 4 to claim 26, said base-station cell de- 
sign method characterized in that no location in 
which the base station is physically impossible to 
arrange is included in said candidate location. 

29. The base-station cell design method according to 
one of claim 6 to claim 23. said base-station cell de- 
sign method characterized in that said candidate 
location is seasoned with information relating to a 
direction of the base station as well for decision. 

30. The base-station cell design method according to 
one of claim 6 to claim 29, said base-station cell de- 
sign method characterized in, in the event that said 
candidate location was pre- given a priority, as said 
objective-function, using a new objective-function 
having the above priority considered for this objec- 
tive-function. 

31. The base-station cell design method according to 
one of claim 6 to claim 30, said base-station cell de- 
sign method characterized In being adapted so 
that said objective-function is varied in the event 
that said objective-function has an identical value 
in the different candidate locations or channels as 
well. 

32. The base-station cell design method according to 
one of claim 4 to claim 31 , said base-station cell de- 
sign method characterized In: 

with regard to a first service area, executing 



said base-station position decision step; and 
afterward, with regard to a second service area 
that is partially overlapped with said first service 
area, executing said base-station installment 
s step for the base-station candidate location 

other than the base station for which installment 
was decided in said first service area. 

33. A base-station cell design apparatus adapted so 
10 that, in designing a base-station installment in a mo- 
bile communication system, a plurality of base-sta- 
tion candidate locations are given within a service 
area to install a base station in anyone of these 
base-station candidate locations, said base-station 

'5 cell design apparatus characterized in including: 

objective-function calculation means for calcu- 
lating a predetermined objective-function re- 
sponding to a traffic absorption quantity and 
20 (or) a communication, quality value in each of 

said base-station candidate locations; and 
base-station position decision means for decid- 
ing a position at which the base station is in- 
stalled responding to this objective-function. 

25 

34. A base-station cell design apparatus adapted so 
that, in designing a base-station installment in a mo- 
bile communication system, a plurality of base-sta- 
tion candidate locations are given within a service 

30 area to decide anyone of these base-station candi- 
date locations as a base-station installment position 
while a radio-wave propagation characteristic esti- 
mation technique is used, said base-station ceil de- 
sign apparatus characterized In including the 

35 means for: 

as a radio-wave propagation characteristic es- 
timation technique within said service area with 
each of said base-station candidate locations 
40 taken as a transmission point, using a first ra- 

dio-wave propagation characteristic estimation 
technique having a first precision to install said 
base station; and 

as a radio-wave propagation characteristic es- 
4? tlmation technique within said service area with 

a base-station installment location after a case 
where said base station was installed taken as 
a transmission point, using a second radio- 
wave propagation characteristic estimation 
so technique having a precision higher than said 

first precision. 

35. A base-station cell design apparatus in a mobile 
communication system, wherein a service area, 

55 and a traffic density distribution within this service 
area are given to arrange a base station within the 
above service area, said base-station cell design 
apparatus characterized in including base-station 
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position decision means for with a rale of a lotal 
traffic quantity that can be absorbed by the base 
station arranged within said service area to all the 
traffic quantity that occurs within said service area 
taken as a traffic coverage ratio, sequentially decid- 
ing positions at when the base station is installed 
until said traffic coverage ratio exceeds a desired 
t'affic coverage ratio. 

36. The base-station cell design apparatus according 
to claim 35. said base-station cell design apparatus 
characterized in further including deletion base- 
station decision means for sequentially deleting 
said base stations for which installment was decid- 
ed until said traffic coverage ratio satisfies a desired 
traffic coverage ratio. 

37. A computer-readable program for causing a com- 
puter to execute a base-station cell design method 
adapted so that, in designing a base-station install- 
ment in a mobile communication system, a plurality 
of base-station candidate locations are given within 
e service area to install a base station in anyone of 
those oasc -station candidate locations, said pro- 
gram characterized In including: 

an objective-function calculation step of calcu- 
lating a predetermined objective-function re- 
sponding to a traffic absorption quantity and 
(or) a communication quality value in each of 
said base-station candidate locations; and 
a base-station position decision step for decid- 
ing a position at which the base station is in- 
stalled responding to this objective-function. 

38. The program according to claim 37, said program 
characterized in being adapted so that: 

in said objective-function calculation step, the 
higher said quantity and (or) value are : the 
higher objective-function is given; and 
in said base-station position decision step, the 
location of which said objective-function is 
highest is decided. 

39. A computer-readable program for causing a com- 
puter to execute a base-station cell design method 
adapted so that, in designing a base-station install- 
ment in a mobile communication system, a plurality 
of base-station candidate locations are given within 
a service area to decide anyone of these base-sta- 
tion candidate locations as a base-station install- 
ment position while a radio-wave propagation char- 
acteristic estimation technique is used, said pro- 
gram characterized in including the steps of : 

as a radio -wave propagation characteristic es- 
timation technique within said service area with 



each of said base-station candidate locations 
taken as a transmission point, using a first ra- 
dio-wave propagation characteristic estimation 
technique having a first precision to additionally 
s install said base station; and 

as a radio- wave propagation characteristic es- 
timation technique within said service area with 
said base-station additional-installment loca- 
tion after a case where said base station was 
10 installed taken as a transmission point, using a 

second radio-wave propagation characteristic 
estimation technique having a precision higher 
than said f irst precision. 

is 40. A computer-readable program for causing a com- 
puter to execute a base-station cell design method 
in a mobile communication system, wherein a serv- 
ice area, and a traffic density distribution within this 
service area are given lo arrange a base station 

20 within the above service area, said program char- 
acterized in including a base -station position deci- 
sion step of , with a rate of a total traffic quantity that 
can be absorbed by the base stations arranged 
within said service area to alt traffic q uantity that oc- 

25 curs within said service area taken as a traffic cov- 
erage ratio, sequentially deciding positions at which 
the base station is installed until said traffic cover- 
age ratio exceeds a desired traffic coverage ratio. 

30 41. The program according to claim 40, said program 
characterized in that said base-station position 
decision step including: 

a step of calculating a traffic absorption quantity 
35 and (or) a communication quality value in each 

of said base-station candidate locations: 
an objective-function calculation step of calcu- 
lating a predetermined objective-function re- 
sponding to the quantity and (or) the value that 
^o are this calculated result; and 

a step of selecting the position at which the 
base station is installed responding to this ob- 
jective-function. 

45 42. The program according to claim 41 , said program 
characterized in being adapted so that: 



in said objective-function calculation step, the 
higher said quantity and (or) value are, the 
so higher objective-function is given; and 

in said step of selecting the position at which 
the base station is installed, the location of 
which said objective-function is highest is de- 
cided. 

55 

43. The program according to claim 42, said program 
characterized In being adapted so that: 
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a first radio-wave propagation characteristic 
estimation technique having a first estimation 
precision is employed for estimating a radio- 
wave propagation characteristic within said 
service area with the candidate location in 
which said base station is installed taken as a 
transmission point; and 
a second radio-wave propagation characteris- 
tic estimation technique having an estimation 
precision higher than said first estimation pre- 
cision is employed for estimating a radio-wave 
propagation characteristic within said service 
area with the above base station after a case 
where said base station was installed taken as 
a transmission point. 

44. The program according to claim 43, said program 
characterized in further including a deletion step 
of sequentially deleting said base stations for which 
installment was decided until said traffic coverage 
ratio satisfies a desired traffic coverage ratio. 

45. The program according to claim 44, said program 
characterized in, in said dolction stop, finding a 
modified traffic coverage ratio Rm in a case where 
each of base stations for which installment was de- 
cided was deleted to find the base station of which 
a difference between this Rm and said traffic cov- 
erage ratio Rc becomes minimum, and in the event 
that the modified traffic coverage ratio Rm in a case 
where this base station was deleted satisfies said 
Rth, to delete the above base station. 

46. The program according to claim 44, said program 
characterized in, in said deletion step, calculating 
said objective-function in a case where each of 
base stations for which installment was decided 
was deleted, with the base station of which the 
above objective-function becomes maximum at the 
time that it was deleted taken as a candidate for de- 
letion, to find a modified traffic coverage ratio Rm in 
a case where this candidate for deletion was delet- 
ed, and in the event that this Rm satisfies said Rth, 
to delete said base station. 

47. The program according to one of claim 43 to claim 
46, said program characterized In: 

as an area shape that an additional base-sta- 
tion candidate covers, setting a shape to be 
computed by said first radio- wave propagation 
characteristic estimation technique, or a fixed 
shape, and 

as an area shape that the base station for which 
installment was decided covers, setting a 
shape to be computed with an estimation result 
estimated and stored by said second radio- 
wave propagation characteristic estimation 



technique. 

48. The program according to claim 47, said program 
characterized in that, as an area shape that the 

5 base station for which installment was decided and 
said base-station candidate cover respectively, is 
set an area such that a connection to the base sta- 
tion, which satisfies a desired received quality with- 
in each covered area, and yet of which a received 

10 quality or a received electric power is highest be- 
comes possible. 

49. The program according to claim 48, said program 
characterized in that, as an area shape that the 

is base station for which installment was decided, and 
said base-station candidate cover respectively, is 
set an area such thai a total of the traffic quantity 
within the above area falls below the traffic quantity 
thai the base station can accommodate. 

20 

50. The program according to one of claim 44 to claim 
49, said program characterized in, in addition to 
the estimation result estimated by said second ra- 
dio-wave propagation characteristic estimation 

25 technique : by taking into consideration a transmit- 
ted electric power of said base station for which in- 
stallment was decided, and a determination thresh- 
old in a received demodulation processing in the 
above base station as well, deciding said area 

30 shape. 

51 . The program according to one of claim 44 to claim 
49, said program characterized in being adapted 
so that, in allocating a channel to said base station 

35 for which installment was decided within said serv- 
ice area, said objective -function is calculated for all 
channels with a radio-wave propagation character- 
istic estimated by said second radio-wave propaga- 
tion characteristic estimation technique to allocate 

40 a channel of which the objective-function becomes 
maximum hereto. 

52. The program according to one of claim 47 to claim 
51, said program characterized in, as said traffic 

45 absorption quantity, employing a traffic quantity that 
occurs within the area to be covered by the base- 
station candidate to be calculated by said traffic 
density distribution, or a rate of this traffic quantity 
to a total traffic quantity that occurs within said serv- 

50 ice area. 

53. The program according to one of claim 47 to claim 
51, said program characterized In, as said traffic 
absorption quantity, employing a traffic quantity that 

55 occurs in the area other than the area covered by 
the base station for which installment was decided, 
out of the areas to be covered by the base-station 
candidate to be computed by said traffic density dis- 
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tribution, or a rate of this traffic quantity to a total 
traffic quantity that occurs within said service area. 

54. The program according to one of claim 47 to claim 
51. said program characterized in, as said traffic 
absorption quantity, employing a total traffic quan- 
tity that occurs in all the area to be covered by the 
additional base station for which installment was 
decided, and the base-station candidate, or a rate 
of this total traffic quantity to a total traffic quantity 
that occurs within said service area. 

55. The program according to one of claim 47 to claim 
54, said program characterized in that as said 
quality value, are given a desired-signal received 
electric power/(a undesired-signal received electric 
power a noise electric power), the desired-signal 
received electric power/the undesired-signal re- 
ceived electric power, a bit error ralio, a frame error 
ration, etc. 

56. The program according to one of claim 47 to claim 
54, said program characterized in: as said quality 
valuo, employing a sum total of interference quan- 
tities from the base station for which installment was 
decided, said interference quantity being observed 
in the base-station candidate location; 

in computing the interference quantity from 
the already-installed base station, employing a 
propagation-loss estimation result computed and 
stored by said second radio-wave propagation 
characteristic estimation technique; and 

deciding said quality value so that the smaller 
said sum total of said interference quantity is, the 
higher the quality value becomes. 

57. The program according to one of claim 47 to claim 
54. said program characterized in, as said quality 
value, employing an average of a ratio of a desired- 
signal electric power: an undesired-signal electric 
power that a terminal within the area that the addi- 
tional base-station candidate covers observes to 
exclude a location within the above covered area in 
which no traffic occurs in averaging it. 

58. The program according to one of claim 47 to claim 
54, said program characterized in, as said quality 
value, employing an average of a ratio of a desired- 
signal electric power: an undesired-signal electric 
power that a terminal observes within the entire 
service area to exclude a location within the above 
service area in which no traffic occurs in averaging 
it. 

59. The program according to one of claim 47 to claim 
54, said program characterized In, as said quality 
value, employing a rate that satisfies a desired ratio 
of a desired-signal electric power: an undesired-sig- 



nal electric power out of the ratios of the desired- 
signal electric power: the undesired-signal electric 
power that a terminal observes in the entire service 
area. 

5 

60. The program according to one of claim 57 to claim 

59. said program characterized In assuming a 
transmitted power of the base station for which in- 
stallment was decided, or the base-station candi- 

10 date to be a fixed value, said transmitted power be- 
ing referred to in computing said quality value. 

61. The program according to one of claim 57 to claim 

60, said program characterized in deciding a 
15 transmitted power of the base station for which in- 
stallment was decided, or the base-station candi- 
date with the traffic quantity to be absorbed by the 
above base station, said transmitted power being 
referred lo in computing said quality value. 

20 

62. The program according to one of claim 39 and claim 
44 to claim 61 , said program characterized in: 

as said first radio-wave propagation character- 
's istic estimation technique, employing a tech- 
nique that an electric power attenuates in pro- 
portional to an exponential power of a distance; 
and 

as said second radio-wave propagation char- 
30 acteristic estimation technique, employing a 

ray tracing technique. 

63. The program according to one of claim 40 to claim 
62, said program characterized in that no location 

35 within the service area in which no traffic occurs is 
included in said candidate location. 

64. The program according to one of claim 40 to claim 
62 , said program characterized in that no location 

40 in which the base station is physically impossible lo 
arrange is included in said candidate location. 

65. The program according to one of claim 42 to claim 
59. said program characterized in that said candi- 
es date location is seasoned with Information relating 

to a direction of the base station as well for setting. 

66. The program according to one of claim 42 to claim 

65, said program characterized in, in the event that 
so said candidate location was pre-given priority, as 

said objective-function, using a new objective-func- 
tion having the above priority considered for this ob- 
jective-function. 

55 67. The program according to one of claim 42 to claim 

66, said program characterized in being adapted 
so that said objective-function is varied in the event 
that said objective-function has an identical value 
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in different candidate locations or channels as well. 

68. The program according to one of claim 40 to claim 
67, said program characterized In: 

with regard to a first service area, executing 
said base-station position decision step: and 
afterward, with regard to a second service area 
that is partially overlapped with said first service 
area, executing the above base-station position 
decision step for the base-station candidate lo- 
cation other than the base station candidate lo- 
cation for which installment was decided in said 
first service area. 

69. A base-station design method in a mobile commu- 
nication system, said base -station design method 
characterized in Including: 

a step of giving a plurality of base-station can- 
didate locations within a service area; and 
an objective-function calculation step of, with a 
predetermined objective -function, calculating 
at least one of a traffic absorption quantity and 
a communication quality value in a case where 
a base station was installed in anyone of said 
base-station candidate locations. 

70. A base-station cell design method in a mobile com- 
munication system, said base-station cell design 
method characterized in including: 

a base-station candidate location setting step 
of giving a plurality of base-station candidate 
locations within a service area; 
an objective-function calculation step of, with. a 
predetermined objective-function, calculating 
at least one of a traffic absorption quantity and 
a communication quality value in a case where 
a base station was installed in each of said 
base-station candidate locations; and 
a step of employing a result of the objective- 
function calculated in said objective-function 
calculation step to decide a base-station install- 
ment location within said service area. 

71. The base-station cell design method according to 
one of claim 1 , claim 2, claim 5 to claim 25, and 
claim 29 to claim 32, said base-station cell design 
method characterized in that said objective-func- 
tion is given as a function of the base-station can- 
didate location, the channel, a kind of antennas to 
be used, and its installment direction. 

72. The base-station cell design apparatus according 
to claim 33, said base-station cell design apparatus 
characterized in that said objective-function is giv- 
en as a function of the base-station candidate loca- 



tion, the channel, a kind of antennas to be used, and 
its installment direction. 

73. The program according to one of claim 37, claim 38, 
5 claim 41 to claim 61 . and claim 65 to claim 68, said 

program characterized in that said objective-func- 
tion is given as a function of the base-station can- 
didate location, the channel, a kind of antennas to 
be used, and its installment direction. 

10 

74. The base-station cell design method according to 
one of claim 1 , claim 2, claim 5 to claim 25, and 
claim 29 to claim 32, said base-station cell design 
method characterized in being adapted so that 
said objective -function calculation steps are per- 
formed in parallel. 

75. The program according to one of claim 37, claim 38 , 
claim 41 to claim 61 , and claim 65 to claim 68, said 
program characterized in being adapted so that 
said objective-function calculation steps are per- 
formed in parallel. 

76. A base-station cell design method of, in designing 
a base-station installment in a mobile communica- 
tion system, designing parameters to be set for 
base stations given in plural within a service area, 
said base-station cell design method character- 
ized in including: 

an objective-function calculation step of calcu- 
lating a predetermined objective-function re- 
sponding to a traffic absorption quantity and 
(or) a communication quality value in each of 
said base stations; and 
a base-station parameter decision step of de- 
ciding parameters for installing the base station 
responding to this objective-function. 

77. A base-station cell design apparatus for in design- 
ing a base-station installment in a mobile commu- 
nication system, designing parameters to be set for 
base station given in plural within a service area, 
said base-station cell design apparatus character- 
ized in including: 

objective-function calculation means lor calcu- 
lating a predetermined objective-function re- 
sponding to a traffic absorption quantity and 
(or) a communication quality value in each of 
said base stations; and 

base-station parameter decision means for de- 
ciding parameters for installing the base station 
responding to this objective-function. 

78. A computer-readable program for causing a com- 
puter to execute a base-station cell design method 
of. in designing a base-station installment in a mo- 
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bile communication system, designing parameters 
to be set for base station given in plural within a 
service area : said program characterized in in- 
cluding: 

5 

an objective-function calculation step of calcu- 
lating a predetermined objective-function re- 
sponding to a traffic absorption quantity and 
(or) a communication quality value in each of 
said base stations; and 10 
a base-station parameter decision step of de- 
ciding parameters for installing the base station 
responding to this objective-function. 
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